N. fucicola có phạm vi phân bố ở Tây Nam Thái Bình Dương. Loài này được ghi nhận ở vùng biển phía đông nam Úc, từ bờ biển phía nam bang New South Wales trải dài đến bang Victoria và đảo Tasmania, mở rộng về phía tây đến bờ đông của bang Nam Úc; ở phía đông, loài này xuất hiện trên khắp vùng biển New Zealand, bao gồm quần đảo Three Kings, đảo Stewart và quần đảo Snares[1][3].

N. fucicola sống gần các rạn đá ngầm ở độ sâu đến 90 m, đặc biệt là những vùng biển có nền đáy nhiều tảo[1].